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Abstract 

The idea of using measure theoretic concepts to investigate the size of number 
theoretic sets, originating with E. Borel, has been used for nearly a century. It has led 
to the development of the theory of metrical Diophantine approximation, a branch of 
Number Theory which draws on a rich and broad variety of mathematics. We discuss 
some recent progress and open problems concerning this classical theory. In particu- 
lar, generalisations of the Duffin-Schaeffer and Catlin conjectures are formulated and 
explored. 



1 Dirichlet, Roth and the metrical theory 

Diophantine approximation is based on a quantitative analysis of the property that the 
rational numbers are dense in the real line. Dirichlet's theorem, a fundamental result of this 
theory, says that given any real number x and any natural number N, there are integers p 
and q such that 



x — 



1 

q~N' 



< q < N . 



There is an extraordinarily rich variety of analogues and generalisations of this fact. Al- 
though simple, Dirichlet's result is best possible for all real numbers. Also it implies that for 
any irrational x there are infinitely many rational numbers p/q satisfying \x — p/q\ < 1/q 2 . 
The latter inequality can be sharpened a little by the multiplicative factor l/v5 but no 
further improvement is possible for the golden ratio (\^E — l)/2 and its equivalents [TO] . 
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This leads to the notion of badly approximable numbers: the irrational number x is badly 
approximable if there is a constant c > such that 



V 

x 

Q 



<4 



for no rationals p/q. Dirichlet's theorem can be improved for and only for badly approx- 
imable numbers [12]. In the other direction, if for any constant c > there is a rational 
p/q satisfying (Tj[|) then (3 is called well approximable. The sets of badly and well approx- 
imable numbers will be denoted by B and W respectively. Further, very well approximable 
numbers x satisfy the stronger condition that there exists an e = e(x) > such that the 
inequality 

p 



a 

Q 



< 



g 2H 



holds for infinitely many rationals p/q. The set of such numbers will be denoted by V. The 
numbers which are not very well approximable will be called relatively badly approximable 
and will be denoted by TZ, thus TZ := R \ V. One readily sees that B C TZ. In 1912 
Borel [7] proved that V is of Lebesgue measure zero (or null), so that its complement 7Z is 
of full measure. The Lebesgue measure of set A will be written as \A\; there should be no 
confusion with the symbol for modulus. As usually, we say that 'almost no' number lies 
in V and 'almost all' numbers lie in its complement 7Z or that numbers in TZ are 'typical'. 
If numbers in a unit interval are considered, there is a natural interpretation in terms of 
probability: a number lies in V with probability zero and in TZ with probability one. 

There are uncountably many badly approximable numbers, as they are characterized 
by having bounded partial quotients in their continued fraction expansion. This character- 
isation also implies that B has Lebesgue measure zero (this also follows from Khintchine's 
theorem discussed below) and full Hausdorff dimension: dim£> = 1. The quadratic irra- 
tionals are known to be badly approximable and a natural but as yet unanswered question 
is whether other irrational algebraic numbers are or are not badly approximable. TZoth 
proved the following remarkable result. 

Theorem 1 (Roth) All real irrational algebraic numbers are TZ-numbers. 

From the metrical point of view, Roth's theorem [28] shows that every real algebraic 
irrational number behaves typically. 



2 Khintchine's theorem 

Loosely speaking, in the above section we have been dealing with variations of Dirichlet's 
theorem in which the right hand side or error of approximation is either of the form cq~ 2 
or q~ 2 ~ e . It is natural to broaden the discussion to general error functions. More precisely, 
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given a function ip : N — ■> M + , a real number x is said to be ip -approximate if there are 
infinitely many q G N such that 

< if)(q) . (2) 

The function if) governs the 'rate' at which the rationals approximate the reals and will be 
referred to as an approximating function. Here and throughout, denotes the distance 
of x from the nearest integer and M + = [0, oo). One can readily verify that the set of ip- 
approximable numbers is invariant under translations by integer vectors. Therefore without 
any loss of generality and to ease the 'metrical' discussion which follows, we shall restrict 
our attention to ^-approximable numbers in the unit interval I := [0, 1). The set of such 
numbers is clearly a subset of I and will be denoted by A(ip); i.e. 

A(ip) := {x G I: \\qx\\ < ip(q) for infinitely many q G N} . 

In 1924, Khintchine [20] established a beautiful and strikingly simple criterion for the 'size' 
of the set A.(tp) expressed in terms of Lebesgue measure. We will write the n-dimensional 
Lebesgue measure of a set X in R n by \X\ n ; when there is no risk of confusion the suffix 
will be omitted. There should be no confusion with the notation for a norm or modulus of 
a number or a vector. We give an improved modern version of this fundamental result - 
see [TQl HZII32I [33]. 

Theorem 2 (Khintchine) 

oo 

r=l 

oo 

if ip(r) = oo and ip is monotonia 

r=l 







\aw\ = { 



Remark. Regarding the above theorem and indeed the theorems and conjectures below, 
it is straightforward to establish the complementary convergent statements; i.e. if the sum 
in question converges then the set in question is of zero measure. 

In Khintchine's theorem, the divergence case constitutes the main substance and in- 
volves the extra monotonicity condition. This condition cannot in general be relaxed, as 
was shown by Duffin and Schaeffer [14] in 1941. They constructed a non-monotonic ap- 



proximating function i? for which the sum Ylq'^il) diverges but |^4(i?)|i = (see [T71 133] 
for details). Nevertheless, in the case of arbitrary ip, Duffin and Schaeffer produced a 
conjecture that we now discuss. 

The integer p implicit in the inequality (T5]) satisfies 



p 

x 

Q 



< 



ip{q) 



(3) 
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To relate the rational p/q with the error of approximation if>(q)/q uniquely, we impose the 
coprimeness condition (p, q) = 1. In this case, let A' (if)) denote the set of x in I for which 
the inequality ([3]) holds for infinitely many (p, q) G Z x N with (p, q) — 1. Clearly, 

AW c A(if)) 

so that the convergence part of Khintchine's theorem remains valid if A(if>) is replaced by 
A'(if>). In fact, for any approximating function if): N — > R + one easily deduces that 

\A'(iP)\ = if <p(r) ^ < oo . 

r=l r 

Here, and throughout, <p is the Euler function. A less obvious fact is that the divergence 
part of Khintchine's theorem (when if) is required to be monotonic) holds for A'(if>), i.e., 
for if> monotonic, the coprimeness condition (p, q) — 1 is irrelevant. As already mentioned 
above, this is not the case if we remove the monotonicity condition and the appropriate 
statement is given by a famous conjecture. 

The Duffin-Schaeffer conjecture: For any approximating function if) : N — > M + 

W)i = l if f>(r)^ = oo. 

r=l 

Although various partial results have been established - see [T7] for details and references, 
the full conjecture represents one of the most difficult and profound unsolved problems in 
metric number theory. 

We now turn our attention to the 'raw' set A(if>) on which no monotonicity or coprime- 
ness conditions are imposed. It is known (see [El [33]) that the one-dimensional Lebesgue 
measure of A(ip) is either zero or one but this is far from providing a criterion for |^4(V ; )| 
akin to the Duffin-Schaeffer conjecture for A' (if)) or Khintchine's theorem for A(ip) with if) 
monotonic. The following conjecture [11] provides such a criterion. 

Catlin's conjecture: For any approximating function if) : N — ► M + 

l*4(V0l = 1 if y2^( r ) max — — = oo . 

z — ' t>i rt 

r=l 

Thinking geometrically, given a rational point s/r with (s,r) = 1 consider all its represen- 
tations p/q with p = ts and q = tr for some t £ N. The length of the largest interval given 
by ([3]) is precisely the maximum term appearing in the above conjecture. 

To the best of our knowledge, it is not known whether the Duffin-Schaeffer conjecture 
is equivalent to Catlin's conjecture. For the current situation regarding the conjectures of 
Duffin & Schaeffer and Catlin see [I7J pp. 27-29] . It is remarkable that in the simultaneous 
setup the analogues of the these conjectures have been completely settled - see $31 
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2.1 Back to Roth 



We end this section by returning to Roth. In connection with Roth's theorem, Waldschmidt 
[2U pp. 260] has made the following conjecture which currently seems well beyond reach. 

Waldschmidt 's conjecture: Let ip be a monotonic approximating function such that 
Y^T=i 4>( r ) < 00 an d let a & I be a real algebraic irrational number. Then, a $ A(ip). 

The conjecture is a general version of Lang's conjecture [21]. The latter corresponds to the 
case that ip : r — >• r~ 1 (\ogq)~ 1 ~ £ with e > arbitrary; i.e. the inequality 

\\qa\\ < q~ 1 (\ogq)~ 1 ~ £ 

has only finitely many solution for every positive e. Note that in view of the imposed 
convergent sum condition, we have that |*4.(V0I — 0- Thus, from the metrical point of 
view, Waldschmidt's conjecture simply states that a behaves typically in the sense that a 
belongs to the set I \ A(if)) of full measure. This clearly strengthens the notion of typical 
as implied by Roth's theorem. 

Within the statement of Waldschmidt's conjecture, it is natural to question the rel- 
evance of the monotonicity assumption. In other words, does it make sense to consider 
the following stronger form of the conjecture? Let ip be an approximating function such 
that J2T=iV( r ) i J ( r )/ r < 00 an d let a E I be a real algebraic irrational number. Then, 
a ^ A(ip). This statement is easily seen to be false. For q 6 N, let ip*(q) := \\qa\\. 
Obviously, lim inf q^oo ip* (q) = 0. Therefore, there exists a sequence {q n }nen such that 
Y^n=i ^(.In) < 00. Now, set if)(q) to be 2ip*(q) if q = q n for some n and otherwise. Thus 
for the non-monotonic approximating function ip, we have that 

J2T=i ( P( r ) t l J ( r )/ r < Y^°=i ^( r ) < 00 but a e A(ip) . 

The upshot of this is that the monotonicity assumption in Waldschmidt's conjecture can 
not be removed. However, the example given above is somewhat 'artificial' and it makes 
perfect sense to study 'density' questions of the following type: for a given approximating 
function ip how large is the set of ip-approximable algebraic numbers of degree n com- 
pared to the set of all algebraic numbers of degree n ? Even for monotonic approximating 
functions, considering this question would give a partial 'metrical' or 'density' answer to 
Waldschmidt's conjecture. 

3 Simultaneous approximation by rationals 

In simultaneous Diophantine approximation, one considers the set A m (ip) of points x = 
(xi, . . . , x m ) G I m := [0, l) m for which the inequality 

||gx|| := max{||gxi||, . . . , ||gx m ||} < i/;(q) 
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holds for infinitely many positive integers q. Khintchine extended his one- dimensional 
result discussed in $2] to simultaneous approximation [21] (see also [TUJ Chapter VII]). 



Theorem 3 (Khintchine) 



\A 



if 5>(rr<oo , 

r=l 

oo 

1 if ip(r) m = oo and ip is monotonia 



r=l 

As with the one-dimensional statement, Khintchine originally had a stronger monotonic- 
ity condition. It turns out that the monotonicity condition can be safely removed from 
Khintchine's theorem for m ^ 2. In fact, that this is the CclSG, IS db simple consequence of 
the next result that deals with the setup in which a natural coprimeness condition on the 
rational approximates is imposed. 

Let A' m (i(}) denote the set of points x := (xi, . . . , x m ) G I m for which the inequality 



x 



< 



Q 



with (jpi,...,p m ,q) = l 



(4) 



is satisfied for infinitely many (p, q) e Z m x N. The coprimeness condition imposed in the 
definition of A' m {ip) ensures that the points in I m are approximated by distinct rationals; 
i.e. the points p/q := (pi/q, ■ ■ ■ ,p m /q) are distinct. The following metric result concerning 
the set A' m (ijj) is due to Gallagher [TB] and is free from any monotonicity condition. 

Theorem 4 (Gallagher) Let m ^ 2. Then 

oo 

if £;^(r) ro <oo, 



r=l 

oo 



1 if ^V(r) m = oo. 



r=l 



To see that Gallagher's theorem removes the monotonicity requirement from Khint- 
chine's theorem for m ^ 2, simply note that divergent /convergent sum condition is the 
same in both statements and that A' m (ip) C A m (ip). The latter implies that \ Am{iji)\ m = 1 
whenever |^4m(' ? /')lm = 1- Thus, for m ^ 2 we are able to establish a criterion for the size of 
the 'raw' set Am(i^) on which no monotonicity or coprimeness conditions are imposed. In 
particular, we have the following divergent statement as a corollary to Gallagher's theorem. 

Corollary 5 Let m ^ 2. For any approximating function ip: M — > M + 

oo 

\A m (iP)\ m = l if ^V(r) m = oo. 

r=l 
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This naturally settles the (simultaneous) higher dimensional analogue of Catlin's conjecture 
which we now formulate. 



The simultaneous Catlin conjecture: For any approximating function tp: N — > K 



\A m (ip)\ m = l if 22 N m (r) max J 



oo , (5) 



where M m {r) := . . .,p m ) G Z m : (p 1; . . . ,p m ,r) = 1, ^ pi < r for all i} is the 

number of distinct rational points with denominator r in the unit cube I m . 



In the one dimensional case N m (r) is simply ip(r) and (jSJ) reduces to Catlin's original 
conjecture. For m ^ 2, it is not difficult to verify that 

A/" m (r) x r m , 

where x means comparable and is defined to be the 'double' Vinogradov symbol, that is 
both <C and 3>. This together with a nifty geometric argument enables us to conclude 
that 

r=l ^ ' r=l 

The following equivalence is now obvious: 



Corollary^ -<=>- The simultaneous Catlin conjecture for m ^ 2. (6) 

The (simultaneous) higher dimensional analogue of the Duffin-Schaeffer conjecture [33] 
requires the stronger coprimality condition that the coordinates Pi, ■ ■ ■ ,p m of the vector 
p G Z m are pairwise coprime to q. The corresponding set of -0-approximable points will be 
denoted by A'^ip) and consists of points x G I m for which the inequality in (j4j) is satisfied 
for infinitely many (p, q) G Z m x N with (pj, q) = 1 for j — 1, . . . , m. In 1990, Pollington 
and Vaughan [26] established the simultaneous Duffin-Schaeffer conjecture for m ^ 2 



Theorem 6 (Pollington & Vaughan) Let m ^ 2. For any approximating function 
t/j : N -> K + 



KM I, 



x>(rW 

r=l ^ 

OO y 

1 xy^rf 

r=l ^ 



'0( r ; 



-0(r) 



< OO, 



OO. 
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Notice that this theorem does not imply Gallagher's theorem nor does it imply the si- 
multaneous Catlin's conjecture for m ^ 2. The books of Sprindzuk [33] and Harman [17] 
contain a variety of generalisations of the above results including asymptotic formulae for 
the number of solutions, inhomogeneous version of Gallagher's theorem [TTl Theorem 3.4] 
and approximation with different approximating functions in each coordinate. 

4 Dual approximation and Groshev's theorem 

Instead of approximation by rational points as considered in the previous section, one can 
consider the closeness of the point x = (xi, . . . , x n ) £ R" to rational hyperplanes given by 
the equations q • x = p with p G Z and q G Z n . The point x G MJ 1 will be called dually 
i/j-approximable if the inequality 

|q-x-p| < 

holds for infinitely many (p, q) G Z x Z n , where |q| := |q|oo = max{|gi|, . . . , \q n \}. The 
set of dually f/>-approximable points in I™ will be denoted by A* n {ip). The argument of the 
approximating function depends on the sup norm of q but it could also easily be chosen to 
depend on q G Z n . In what follows, we shall consider the sup norm |q| and will continue to 
use ip to denote an approximating function on N; i.e. we consider i/>(|q|) where ip : N — > M + . 
However in the next section we shall discuss the general case, when we will use \& to denote 
an approximating function with argument in Z n ; i.e. we consider ^(q) where \I> : Z n — > M. + . 

The simultaneous and dual forms of approximation are special cases of a system of linear 
forms, covered by a general extension due to A. V. Groshev (see [33]). This treats real 
n x m matrices X, regarded as points in R nm , which are ?/>-approximable. More precisely, 
X = (xij) G R nm is said to be ?/>-approximable if the inequality 

||qX|| <V(|q|) 

is satisfied for infinitely many q G Z n . Here c[X is the system 

qixvj H h q n x n ,j (l<j<m) 

of m real linear forms in n variables and ||qX|| := maxi<j< m ||q • where X^ is the 

j'th column vector of X. As the set of ^-approximable points is translation invariant under 
integer vectors, we can restrict attention to the nm-dimensional unit cube I nm . The set of 
V'-approximable points in I nm will be denoted by 

An, m (ip) := {X G l nm : ||qX|| < ^(|q|) for infinitely many q G Z n }. 

Thus, A m (i/j) = Ai >m (if)) and A* n {jp) = A nj i(i[)). The following result naturally extends 
Khintchine's simultaneous theorem to the linear forms setup. 



S 



Then 

V(r) m < oo, 

1 ip(r) m = oo and if) is monotonia 

The counterexample due to Duffin and Schaeffer mentioned in $2] means that the mono- 
tonicity condition cannot be dropped from Groshev's theorem when m = n = 1. To avoid 
this situation, let m + n > 2. Then for n = 1, we have already seen (Corollary \5§ that as a 
consequence of Gallagher's theorem the monotonicity condition can be removed. Further- 
more, the monotonicity condition can also be removed for n > 2 - this time due to a result 
of Sprindzuk which we discuss in §|5j However, the n = 2 situation seems to be unresolved 
and we make the following conjecture. 

Conjecture A Let if) : N — > R + and suppose that m + n > 2. Then 

oo 
r=l 

To reiterate the discussion immediately before the statement of the conjecture, it is only 
the n = 2 case which is problematic. It is plausible that it can be resolved using existing 
techniques. Note that for m + n > 2, Conjecture lAl provides a criterion for the size of the 
'raw' set A n , m (if>) on which no monotonicity or coprimeness conditions are imposed. In 
view of this, for approximating functions with sup norm argument, Conjecture \M should 
naturally be equivalent to the linear forms analogue of Catlin's conjecture. 

It is possible to formulate the linear forms analogue of both the Duffin- Schaeffer conjec- 
ture and Catlin's conjecture. However, this will be postponed till the next section in which 
we consider multi- variable approximating functions Z n — > R + and thereby formulate 
the conjectures in full generality. We shall indeed see that Conjecture \M is equivalent to 
the linear forms analogue of Catlin's conjecture for approximating functions with sup norm 
argument. 

5 More general approximating functions 

Throughout this section we assume that n ^ 2 unless stated otherwise. In Theorem 13 of 
Chapter 1 of [33J Sprindzuk describes a very general setting for a Diophantine system of 
linear forms. Let {5 q } be a sequence of measurable sets in I m indexed by integer points 
q G Z, where ZcZ"\ {0}. Define A n:m ({Sq}) to consist of points X 6 I nm such that 
there are infinitely many q G Z satisfying qX G (mod 1). Then 



Theorem 7 (Groshev) Let if) : N — > M 

oo 

o if 



(VOI 



r=l 

oo 



1 if E 



r=l 
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if E qS 2 |5q| < OO, 



if J2qez l^ql = 00 anc ^ an y two vec t° rs i n ^ are non-parallel. 

(7) 

This extremely general result enables us to generalise the setup of §H in two significant 
ways. Firstly, we are able to consider arbitrary approximating functions \I/ : Z n — > IR + 
rather than restrict the argument of \I/ to the sup norm of q. Secondly, we are naturally 
able to consider inhomogeneous problems. Define 

A^mW ■= {X G l nm : \\qX + b|| < (q) for infinitely many q G Z n } . (8) 

Here b G [0, l) m is a fixed vector that represents the 'inhomogeneous' or 'shifted' part of 
approximation. Now let P n denote the set of primitive vectors in Z™ - non-zero integer 
vectors with coprime components. It is easy to see that the statement given by (j7|) with 
Z = P n specializes to give the following result - essentially Theorem 14 in 



Theorem 8 (Sprindzuk) Let ^ : Z n — > W + and suppose that ^(q) = for q ^ P n . Then 
for n ^ 2 

f if E qez ^(q) m <oo, 

l<J*)U= " ( 9 ) 

I 1 E qeZ n *(q) m = 00 . 

Of course the primitivity condition in the theorem, namely that \I/ vanishes on non-primitive 
integer vectors, imposes a primitivity condition on the set A^ m (^) - namely that the 
vectors q G Z n associated with ([8]) are primitive. 

We now consider a special case of Sprindzuk's theorem in which the argument of ^ 
is restricted to the sup norm. In keeping with the notation used in §U we write ip for 
^ and so ^/(q) = ^(|q|) for q in Z n . Let n ^ 3. Then the number of primitive vectors 
q in Z" with |q| = r is comparable to r n ~ l . Thus the number of primitive vectors is 
comparable to the number of vectors without any primitivity restriction. It follows that 
the divergence condition in (jUJ) is equivalent to Y^Li r n ~ 1 ip{r) rn = 00. The latter is precisely 
the divergent sum appearing in Groshev's theorem. The upshot of this is that Sprindzuk's 
theorem removes the monotonicity requirement from Groshev's theorem when n ^ 3. A 
similar argument in the case n = 2 does not yield an equivalent improvement in Groshev's 
theorem. The reason for this is simply the fact that the number of primitive vectors q in Z 2 
with |q| = r is comparable to (p(r) whereas the number of vectors without any primitivity 
restriction is comparable to r. In short, when n = 2 the divergent sum appearing in 
Sprindzuk's theorem is not equivalent to that appearing in Groshev's theorem. 

The primitivity condition cannot in general be omitted from Sprindzuk's theorem. To 
give a counterexample, we consider the case that m — 1 and n ^ 2. For q = (qi, . . . , q n ) G 
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Z n \ {0} let 

r tf(M) ifq=( gi ,o,...,o), 

**(q) := < (10) 
[ otherwise, 

where d is the function constructed by Duffin and Schaeffer (see §|2]). Obviously 

Y, **(q) = E *(M) = °°- 

qez n \{o} <?eZ\{o} 

On the other hand, AaO) = ^(^) x so that = \A{$)\ ■ (I"" 1 ! =0-1=0. 

Clearly ^ does not satisfy the primitivity condition in Sprindzuk's theorem. 

The above counterexample implies that the primitivity condition cannot be omitted 
from Sprindzuk's theorem for the dual form of approximation; namely when considering 
the dual set A* n {^) := A n ,i(^)- However, if m > 1 so that we are dealing with a system of 
more than one linear form, no similar counterexample appears to be possible. Indeed we 
strongly believe in the truth of the following conjecture concerning the set 

A' n m (y) := {X G l nm : \qX + p| < tf(q) for infinitely many (p, q) G Z m x Z n 

with (p ls . . .,p m ,qx, . . . ,g„) = 1} (11) 

Conjecture B Let \1/ : Z n — > IR + and suppose that m > 1. Then 

K, m (*)U = i if E *(q) m = ~- 

q£Z™\{0} 



Obviously for every q G P n the coprimality condition in (lllj) is satisfied. There- 
fore ^4. n ,m(^ r ) = ^nm(^) f° r am/ ^ vanishing outside of P n . Thus Conjecture IB1 covers 
Sprindzuk's theorem in the case of m > 1. Furthermore, since A' nm (^f) C ^4 njm (\l/), Con- 
jecture |B] would imply the following statement for the 'raw' set A n ,m(^) on which no 
monotonicity or coprimeness conditions are imposed. 

Conjecture C Let ^ : Z n — > M + and suppose that m > 1. T/ien 

|A,m(^)|nm = l I? E ^(q) m = °°- 

qSZ™\{0} 

As one should expect, we will see below that Conjecture O is naturally equivalent to the 
linear forms analogue of Catlin's conjecture for m > 1. Recall that the above conjectures, 
are straightforwardly established in the complementary convergent cases. 

The counterexample given by ({TO]) shows that Conjectures [B] and [C] are not valid when 
m — 1; i.e. the dual form of approximation. We now deal with the case m — 1. It is 
relatively easy to show that the set *4' n 1 (\I / ) has measure zero if the sum 
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converges. Here gcd(q) denotes the greatest common divisor of the components of q E U 1 . 
The following can be regarded as a generalisation of the Duffin-Schaeffer conjecture to the 
case of dual approximation. 

The dual Duffin-Schaeffer conjecture: Let \I/ : Z n — > IR + and suppose that m = 1. 
Then 

l-4i,i(*)ln = 1 */ GM diverges. 

It is clear that this conjecture includes the original Duffin-Schaeffer conjecture. It would 
be desirable to find natural conditions on \1/ which make the conjecture genuinely multi- 
dimensional. For example, in the genuine multi-dimensional case it is natural to exclude 
approximating functions \I> like given by (fTUj) . The hope is that the genuine multi- 
dimensional case is 'easier' than the one dimensional case. Recall that in the case of 
simultaneous approximation, the mult i- dimensional Duffin-Schaeffer conjecture has been 
proved. Also notice that if n ^ 2 and there exists d EN such that 

q'e P" 

the internal sum in ([121) . diverges, then the conjecture is reduced to Sprindzuk's theorem. 
Therefore, it is also reasonable to assume that the internal sum in (fl2|) is finite irrespective 
of d. 

Regarding the 'raw' set A n; i(^) on which no monotonicity or coprimeness conditions 
are imposed, it is natural to formulate the analogue of Catlin's conjecture. For q E II 1 let 

AC(q) := #{0<p<|q|:(p,q) = l}. 

It is easy to see that 

v _ v?(g c d(q)) . . 

gcd(q) 

and moreover that the set An,i(^) has measure zero if the sum 

V AC(q) maxf^ (13) 
^ ny ' m t\q\ 

converges. The following can be regarded as a generalisation of Catlin's conjecture to the 
case of dual approximation: 

The dual Catlin conjecture : Let ^ : Z n — > M + and suppose that m — 1. T/ien 

|Ai,i(*)U = l */ O diverges. 
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For n ^ 2 and ^(q) = ^(|q|) the above conjecture is equivalent to Conjecture lAl with 
m = 1. Recall, that for n ^ 3 the latter is known to be true. 

Finally, for the sake of completeness, we extend the above dual conjectures to the 
general linear forms setup. For the analogue of the Duffin-Schaeffer conjecture it is natural 
to impose a coprimality condition on each linear form. Let 

A'^ m {^) := {X e l nm : |qX + p| < (q) for infinitely many (p, q) G Z m x Z n 

with (pj, q 1 ,...,q n ) = l for every j = 1, . . . , m} . 

It is easy to show that the set A'^ m (^f) has measure zero if the sum 

(14) 

gcd(q) J 

converges. This leads to the following complementary problem. 

The linear forms Duffin-Schaeffer conjecture: Let \I/ : Z n — > M + . Then 

\An,m(^)\nm = 1 if the sum <^ diverges. 

Regarding the 'raw' set A n ,m{^) on which no monotonicity or coprimeness conditions 
are imposed, we formulate the analogue of Catlin's conjecture. For q 6 Z n let 

M,, m (q) ■= #{P e Z m : < |p| < |q|, (p,q) = 1}. (15) 

It can be verified that the set A n ,m{^) has measure zero if the sum 




£ AT n , m (q) (max^l) 



(16) 



qSZ™\{0} 

converges. This leads to the following complementary problem. 

The linear forms Catlin conjecture: Let \P : Z n — > T/ien 

lAi^Wlnm = 1 (USD diverges. 

On modifying the argument that enables us to establish the equivalence ([6]) within the 
simultaneous setup, we obtain the following statements in which the divergence of ffTBT) is 
simplified. 

Conjecture [0 Linear forms Catlin's conjecture for m ^ 2 . 



Conjecture 1X1 •<=>- Linear forms Catlin's conjecture for m + n > 2 

and ^(q) = V(|q|) • 
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6 The theorems of Jarnfk and Besicovitch 



The results of $2H5] can be regarded as the probabilistic theory of Diophantine approxima- 
tion. Indeed, these results indicate the probability of a certain Diophantine property and 
include both qualitative results like Khintchine's theorem and their quantitative versions 
(see [TFJ [33]). Furthermore, the results are rigid in the sense that the indicated probability 
is always either zero or one. Even in the case of the profound and as yet unsolved problem 
of Duffin-Schaeffer, it is known (see [UJ[33]) that the measure of A' (ip) and indeed A(ip) 
must satisfy this rigid 'zero-one' law. 

As the results considered obey zero-one laws, they always involve 'exceptional' sets 
of measure zero. The probabilistic theory of Diophantine approximation doesn't tell us 
anything more about the 'size' of these exceptional sets, although it is intuitively clear 
that it should depend on the choice of the approximating function. This leads us to a more 
delicate study which makes use of various concepts from geometric measure theory - in 
particular Hausdorff measure and dimension. 

6.1 Hausdorff measures and dimension 

In what follows, a dimension function f : IR + — > IR + is a left continuous, monotonic 
function such that f(0) = 0. Suppose F is a subset of R n . Given a ball B in M n , let r(B) 
denote the radius of B. For p > 0, a countable collection {B{\ of balls in M. n with r(Bj) < p 
for each i such that F d\J i B i is called a p-cover for F. Define 

H f p (F) : = inf £/(r(B 4 )), 

i 

where the infimum is taken over all p-covers of F. The Hausdorff f -measure of F denoted 
by Tlf(F) is defined as 

W'(F) := limW'(F) = sup^(F) . 

In the case that f(r) = r s (s ^ 0), the measure H f is the more common s-dimensional 
Hausdorff measure 7i s , the measure Ti° being the cardinality of F. Note that when s is a 
positive integer, 7i s is a constant multiple of Lebesgue measure in M s and that when s — 1, 
the measures coincide. Thus if the s-dimensional Hausdorff measure of a set is known for 
each s > 0, then so is its n-dimensional Lebesgue measure for each n ^ 1. The following 
easy property 

H S (F) < oo H S '(F) = if s' > s 

implies that there is a unique real point s at which the Hausdorff s-measure drops from 
infinity to zero (unless the set F is finite so that 7i s (F) is never infinite). This point is 
called the Hausdorff dimension of F and is formally defined as 

dimF := inf {s > : H S (F) = 0}. 
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The Hausdorff dimension has been established for many number theoretic sets, e.g. A(r) 
(this is the Jarmk-Besicovitch theorem discussed below), and is easier than determining 
the Hausdorff measure. Further details regarding Hausdorff measure and dimension can 
be found in [15} [25] . 



6.2 The theorems 



The first step towards the study of Hausdorff measure of the set of ^-approximable points 
was made by Jarmk [18] in 1929 and independently by Besicovitch [6] in 1934. They 
determined the Hausdorff dimension of the set A(q i— > q~ T ), usually denoted by A(t), 
where r > 0. 

Theorem 9 (Jarmk-Besicovitch) 



dim^4(r) = 




if r > 1 , 
if r<l. 



Note that for r < 1 the result is trivial since A(t) = I as a consequence of Dirichlet's 
theorem. Thus the main content is when r > 1. In this case, the dimension result implies 
that 



n s (A(r)) ; 

if s < 4r 



if s > -zr 

T+l 



•X- 



r+1 ' 



but gives no information regarding the s-dimensional Hausdorff measure of A(r) at the 
critical value s = dim^4.(r). In a deeper study, Jarmk [19] essentially established the 
following general Hausdorff measure result for simultaneous Diophantine approximation. 



Theorem 10 (Jarmk) Let f be a dimension function such that r m f(r) — > oo as r 
and r~ m f(r) is decreasing. Then 







o */ £ r- f (m) 



< oo 



r=l 

oo 



oo if 2_\ rm f [ ) = 00 an< ^ i s monotonic. 

r=l \ r / 



With m = 1 and f(r) = r s , Jarnfk's theorem not only gives the above dimension result 
but implies that 

(A(t)) = oo if r > 1. (17) 
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For monotonic approximating functions ip : M — > M + , Jarnik's theorem provides a beau- 
tiful and simple criteria for the 'size' of the set A m (ijj) expressed in terms of Hausdorff 
measures. Naturally, it can be regarded as the Hausdorff measure version of Khintchine's 
simultaneous theorem. As with the latter, the divergence part constitutes the main sub- 
stance. Notice, that the case when Jv is comparable to m-dimensional Lebesgue measure 
(i.e. f(r) = r m ) is excluded by the condition r~ m f(r) — > oo as r — > . Analogous to 
Khintchine's original statement, in Jarnik's original statement the additional hypotheses 
that rip(r) m is decreasing, rif)(r) m — ► as r — > oo and that r m+1 f(ip(r)/r) is decreasing 
were assumed. Thus, even in the simple case when m = 1, /(r) = r s (s ^ 0) and the ap- 
proximating function is given by ip(r) = r~ T logr (r > 1), Jarnik's original statement gives 
no information regarding the s-dimensional Hausdorff measure of A(ip) at the critical ex- 
ponent s = 2/(r + l) = dim.4(^). That this is the case is due to the fact that r 2 f(ip(r)/r) 
is not decreasing. Recently, however, it has been shown in [2] that the monotonicity of ip 
suffices in Jarnik's theorem. In other words, the additional hypotheses imposed by Jarmk 
are unnecessary. Furthermore, with the theorems of Khintchine and Jarmk as stated above 
it is possible to combine them to obtain a single unifying statement. 

Theorem 11 (Khintchine-Jarmk) Let f be a dimension function such that r~ m f(r) is 
monotonic. Then 



H> (A,«')) 



f E ^f(^) <». 



oo 
r=l 



W/(]T) if £ r m f(^-) 

r=l ^ ' 



oo and ip is monotonic. 



For monotonic approximating functions, the Khintchine- Jarmk theorem provides a 
complete measure theoretic description of A m {ip). Clearly, when /(r) = r m the theo- 
rem corresponds to Khintchine's theorem. It would be quite natural to suspect that such 
a unifying statement is established by combining two independent results: the Lebesgue 
measure statement (Khintchine's theorem) and the Hausdorff measure statement (Jarnik's 
theorem). Indeed, the underlying method of proof of the individual statements are dramat- 
ically different. However, this is not the case. In view of the Mass Transference Principle 
recently established in [3] one actually has that 

Khintchine's Theorem Jarnik's Theorem. 

Thus, the Lebesgue theory of A m (ip) underpins the general Hausdorff theory. At first 
glance this is rather surprising because the Hausdorff theory had previously been thought 
to be a subtle refinement of the Lebesgue theory. Nevertheless, the Mass Transference 
Principle allows us to transfer Lebesgue measure theoretic statements for limsup sets to 
Hausdorff statements and naturally obtain a complete metric theory. That this is the case 
is by no means a coincidence - see [31 HJ [5] for various points of view. 
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7 Mass Transference Principle 



Given a dimension function /, define the following transformation on balls in R m : 

B = B(x, r) ^ B* := B(x, f{rf/ m ) . 

When f(x) = x s for some s > we also adopt the notation B s for B* . Clearly B m = B. 
Recall that 7i m is comparable to the m-dimensional Lebesgue measure. The limsup of a 
sequence of balls Bi, i — 1, 2, 3, ... is 

oo 

limsup-Bj : = P) [J B i ■ 

3=1 «>J 

For such limsup sets, the following statement (the Mass Transference Principle) is the key 
to obtaining Hausdorff measure statements from Lebesgue statements. 

Theorem 12 (Beresnevich & Velani) Let {Bi} i( z N be a sequence of balls in W m with 
diam(_Bj) — > as i — * oo. Let f be a dimension function such that x~ m f(x) is monotonic. 
For any finite ball B in R m , if 

H m (B n lim sup B{ ) = H m (B) 

i— »oo 

then 

H f (B n lim sup B? ) = H f (B) . 

There is one point that is well worth making. The Mass Transference Principle is 
purely a statement concerning limsup sets arising from a sequence of balls. There is abso- 
lutely no monotonicity assumption on the radii of the balls. Even the imposed condition 
that diam(5j) — > as i — > oo is redundant but is included to avoid unnecessary tedious 
discussion. 



7.1 A Hausdorff measure DufRn-Schaeffer conjecture 

As an application of the Mass Transference Principle, we shall see that the simultaneous 
Duffin-Schaeffer conjecture implies the corresponding conjecture for Hausdorff measures. 

Let / be a dimension function. A straightforward covering argument making use of the 
limsup nature of A'^ip) implies that 

nf{MM = o if f> (^) ^ m < °°- 

It is therefore natural to make the following conjecture (see [3]) which can be regarded as 
the simultaneous Duffin-Schaeffer conjecture for Hausdorff measures. 
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Conjecture D Let f be a dimension function such that r m f(r) is monotonic. Then 

w'c^cvo) = n f (n if jr / (^f) = *> ■ 

q=i v y / 

When if) is monotonic, Conjecture [D] reduces to the Khintchine-Jarmk theorem. It 
turns out that Conjecture |Dl a refinement of the Duffin-Schaeffer problem, is simply its 
consequence [3]. 

Theorem 13 (Beresnevich &c Velani) 

The simultaneous Duffin-Schaeffer conjecture •<=>- Conjecture 

Conjecture [D] contains the simultaneous Duffin-Schaeffer conjecture. In order to prove 
the converse note that A'^ip) is the limsup set of the sequence of balls given by 



\qx — p| < ip(q) with (q, p) e N x Z m and ^ p 3 ^ q for all j = 1, 



m. 



First we can dispose of the case that ip(q)/q ->*» 0, as q — > oo as otherwise the result is trivial. 
We are given that ^2 f(il>(q)/q) y?(<?) m = oo. Let := q f('4>(q)/q) 1 ^ m - Then is an 
approximating function and ^{^{q) 0(q) / q) m = oo. Thus, on using the supremum norm, 
the Duffin-Schaeffer conjecture implies that H m (BnA'l(6)) = H m (B) for any ball B in F\ 
It now follows via the Mass Transference Principle with B = I m that H f (A'^(ip)) = H J \l m ) 
and establishes Theorem [131 Since the simultaneous Duffin-Schaeffer conjecture is know 
to be true for m ^ 2, Theorem [TBI implies the following result. 

Corollary 14 Conjecture [PI holds for m ^ 2. 



In a similar fashion, the Mass Transference Principle yields the following generalisation 
of Gallagher's theorem. 

Theorem 15 Let m ^ 2. Le£ f be a dimension function such that r~ m f(r) is monotonic. 
Then 



r=l ^ ' 
r=l ^ ' 



if > / ^ r m < oo 



r m = oo. 



Note that since A' m (ip) C A m (V'), Theorem [TS] implies the divergent part of the 
Khintchine-Jarmk theorem. Furthermore, we deduce that the monotonicity condition in 
the Khintchine-Jarmk theorem is redundant ifm^2. 
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It is remarkable that by using the Mass Transference Principle one can deduce the 
Jarmk-Besicovitch theorem from Dirichlet's theorem. Moreover, one obtains the stronger 
measure statement given by ( TP71) . Finally, we point out that all the Lebesgue measure 
statements on simultaneous Diophantine approximation can be generalised to the Hausdorff 
measure setting as above. 

8 Mass Transference Principle for systems of linear 
forms 

The Mass Transference Principle of $7] deals with limsup sets which are defined as a 
sequence of balls. However, the 'slicing' technique introduced in jl] extends the Mass 
Transference Principle to deal with limsup sets defined as a sequence of neighborhoods 
of 'approximating' planes. This naturally enables us to generalise the Lebesgue mea- 
sure statements of §0J|5] for systems of linear forms to Hausdorff measure statements. In 
particular, Groshev's theorem can be extended to obtain a linear forms analogue of the 
Khint chine- Jarnfk theorem. 

Throughout k,m ^ 1 and I is are integers such that k = m + I. Let TZ = (R a ) a eJ 
be a family of planes in R fc of common dimension / indexed by an infinite countable set J. 
For every a G J and 5^0 define 

A(R a , 5) := {x G R k : dist(x, R a ) < 5} . 

Thus A(R a , S) is simply the ^-neighborhood of the /-dimensional plane R a . Note that by 
definition, A(R a , S) = if S = 0. Next, let 

T : J -> R+ : a i-> T(«) := T a 

be a non-negative, real valued function on J. We assume that for every e > the set 
{a G J : T Q > e} is finite. This condition implies that T a —>■ as a runs through J. We 
now consider the following 'limsup' set, 

A(T) := {x G R k : x G A(R a , T a ) for infinitely many a G J} . 

Note that in view of the conditions imposed on k, I and m we have that / < k. Thus the 
dimension of the 'approximating' planes R a is strictly less than that of the ambient space 
R h . The situation when I — k is of little interest. 

The following statement is a generalisation of the Mass Transference Principle to the 
case of systems of linear forms. 

Theorem 16 (Beresnevich &c Velani) Let TZ and T as above be given. Let V be a 
linear subspace of R k such that dim V = m = codim 1Z and 
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(z) V n R a ^ $ for all a e J , 

(ii) sup ag j diam( V fl A(R a , 1) ) < oo . 

Let f and g : r — > g(r) := /(r) fre dimension functions such that r~ k f{r) is monotonic. 
For any finite ball B in M fc , &/ 

^(BnA( 9 (T)^)) =^(B) (18) 

then 

H f (Bn A(T) ) = 7^(5). (19) 

When Z = 0, so that 72. is a collection of points in R fc , conditions (i) and (ii) are trivially 
satisfied. When I ^ 1, so that 72 is a collection of /-dimensional planes in M fc , condition (i) 
excludes planes R a parallel to V and condition (ii) simply means that the angle at which 
R a 'hits' V is bounded away from zero by a fixed constant independent of a G J. This in 
turn implies that each plane in 72 intersects V at exactly one point. The upshot is that 
the conditions (i) and (ii) are not particularly restrictive. However, we believe that they 
are actually redundant. 

Conjecture E Theorem [76| is valid without hypothesis (i) and (ii). 



As an application of the Mass Transference Principle for systems of linear forms, we 
shall obtain the following Hausdorff measure generalisation of Sprindzuk's theorem. 

Theorem 17 Let ^ : Z n — > R + and suppose that \I>(q) = for q P n . Let f and 

g : r — ► g(r) := r ~ m ( ra-1 ) f(r) be dimension functions such that r~ mn f[r) is monotonic. 
Then for n ^ 2 

•/ E 9 (W) N "' «= °°- 
•/ E » (#) w" - ~- 

qeZ™\{0} v 141 ' 

The convergence case is readily established using standard covering arguments. We will 
concentrate on the divergence case and assume that r~ k f(r) is decreasing. The statement 
is almost obvious if the latter is not the case. When the sum given in the theorem diverges, 
there is a j G {1, . . . , n} such that 

E «fifV = ». 

qSZ"\{0} v lHl 7 



n f {r 
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where ^(q) vanishes on q with |q| 7^ \qj\ and equals \l/(q) otherwise. Fix such a j. For 
each point X G ^Jjfj) there are infinitely many q G Z n \ {0} such that 

||qX + b|| < ^-(q). (20) 

In fact, we have |q| = for every solution q of (!20|) . Now, let 

J:={(q,p)GZ"\{0}xZ m :|q| = y}, 

a := (q, p) G J, -R a := -Rq, P where 

# q , P := {X G R nm : qX + p + b = 0} , 

and T a : = Then, 

< m W D ^ jm (^) = A(T) n r m . (21) 

Let 

V := {X = (xi, . . . , x m ) : x j;i = V j = 1, . . . , m ; z = 2, . . . , n, } , 

where Xj = (xj i, . . . , n )- Thus, V" is an m-dimensional subspace of M nm and we easily 
verify conditions (i) and (ii) of the Mass Transference Principle for linear forms, which is 
now applied with k = mn, I = m(n — 1) and B = I nm . Let 

* (q): ^(W"^ 

Then, 

Al m m = A^(T) 1 /™) n r m . (22) 
Since r~ m g{r) is decreasing we have that 



so that ^qez^xjo} ^(q) m = 00 ■ Therefore, by Sprindzuk's theorem, we have that the set 
fl22l) has full measure in T m and (0SD is fulfilled. Thus we have (EES). The inclusion (l2l|) 
completes the argument. 

As a consequence of Theorem [17] we have the following statement for approximating 
functions with sup norm argument. The case n = 1, not covered by Theorem [T7J corre- 
sponds to Theorem [TBI 

Theorem 18 Let n + m > 2. Le£ / and g : r — > a(r) := r - " 1 *™ -1 -' /(r) fre dimension 
functions such that r~ mn f (r) is monotonic. Let if) : N — > 1R + fre an approximating function. 
If n = 2, assume that ip is monotonic. Then 



// > // I ^ ) r^"- 1 < x . 



r=l v 
r=l ^ ' 
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We note that the validity of Conjecture [Altogether with Mass Transference Principle for 
linear forms would remove the monotonicity condition on if> in the above theorem. With ip 
monotonic, the theorem corresponds to the linear forms analogue of the Khintchine-Jarmk 
theorem as first established in [2]. Obviously, this can be deduced directly from Groshev's 
theorem. 

Finally, it is easily verified that the Mass Transference Principle for linear forms yields 
the following generalisations of the Duffin-Schaeffer and Catlin conjectures stated in §3 
In short, the Lebesgue conjectures imply the corresponding Hausdorff conjectures. 



Conjecture F (General Duffin-Schaeffer) Let f and g : r —> g(r) := r~ m ( n_1 ) f(r) be 
dimension functions such that r~ mn f(r) is monotonic. Let \I> : Z n — > M. + be an approxi- 
mating function. Then 



H>MU»))-«'(r-, if £ 9 (W) x C^Pm) 



oo . 



Conjecture G (General Catlin) Let f and g : r — > g{r) := r~ m(n_1 ) f(r) be dimen- 
sion functions such that r~ mn f(r) is monotonic. Let \I/ : Z n — ► IR + be an approximating 
function. Then 




where M n>m is defined in (Tj3J). 



9 Twisted 'inhomogeneous' approximation 

Throughout this section if) : N — > IR + will be a monotonic approximating function and 
we write A^ m (il>) for the general 'inhomogeneous' set A^ m {9); i.e. A^ m (i/)) is given by 
(JHJ) with \&(q) = ?/>(|q|). The following clear cut statement, which is a direct consequence 
of the discussion above, provides a complete metric theory for A^ m (ip). 



Theorem 19 Let f and g : r — > g(r) := r m(n ^ f(r) be dimension functions such that 
r~ mn f(r) is monotonic. Let ip be a monotonic approximating function. Then 



r=l v 7 
r=l ^ 



x r^™- 1 < oo 



x r n + m ^ = oo . 
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In view of the discussion in §SJ this general Hausdorff measure statement is easily 
seen to be a consequence of the corresponding Lebesgue statement (i.e. f(r) = r mn in 
Theorem [T9l) and the Mass Transference Principle for systems of linear forms. It is also 
worth mentioning, especially in the context of what is about to follow, that the behavior 
of 7v (A^ m (ip)) is completely independent of the fixed inhomogeneous factor b e T 71 . 

We now consider a somewhat 'twisted' version of the set A^ m (ip) in which the inho- 
mogeneous factor b becomes the object of approximation. More precisely, given X e I mn 
let 

V* m (ip) := {b G I m : \\qX + b|| < ip(\q\) for infinitely many q E Z n } . 

For the ease of motivation and indeed clarity of results we begin by describing the one- 
dimensional situation. 



9.1 The one— dimensional theory 

For any irrational x and any real number b, a theorem of Khintchine states that there are 
infinitely many integers q such that 

\\qx - b\\ < ^ . (23) 

In this statement e > is arbitrary and apart from this term it is equivalent to Hurwitz's 
homogeneous (b = 0) theorem. A weaker form, with 3/q appearing on the right hand 
side of (1231) . had been established earlier by Tchebychef. This enabled him to conclude 
that for any irrational x the sequence {qx} q£ ^ modulo one is dense in the unit interval. 
Later this sequence has been shown to be uniformly distributed. In view of this density 
result, it is natural to consider the problem of approximating points in the unit interval 
with a pre-described rate of approximation by the sequence qx mod 1. That is to say, to 
investigate the set V x (ip) := Vf 1 (?/>). 

Before describing a complete metric theory for V x (ip) we state two results which are 
simple consequences of (|23|) and the Mass Transference Principle (Theorem [7]). Given 
t ^ 0, let ip '■ r ~^ r ~ T an d write V x (t) for V x (i/j). 

Theorem 20 Let x be irrational. For r ^ 1, 

It follows directly from the definition of Hausdorff dimension that dimV x (r) ^ 1/r. The 
complementary upper bound result is easily establish and as a corollary we obtain the 
following statement. 
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Corollary 21 (Bugeaud [8 J and Schmeling & Troubetzkoy |29|) Let x be irra- 
tional. For t > 1, 

dimV^r) = - . 

r 

Thus the corollary is a simple consequences of (123]) and the Mass Transference Principle. 
Moreover, we are able to deduce that the Hausdorff measure at the critical exponent is 
infinity; i.e. for r > 1, 

H^{V x {r)) =oo . 

Next, for e > let ip e : r — > e/r and f e : r — > r/e. Note that is simply one dimensional 
Lebesgue measure scaled by a multiplying factor 1/e. Now on combining (123]) and the 
Mass Transference Principle in the obvious manner, we obtain that for any irrational x 

H f *(V x (ip € )) = rt h il) = l/e . 

Alternatively, 

nHnv x (ipe)) = o 

and via a simple covering argument we deduce that TL l (l \ V x (ip e )) = . Thus, for any 
e > and any irrational x we have that 

|V(&)I = 1 , (24) 
and we have given a short and 'direct' proof of the following statement. 

Theorem 22 (Kim |22j) Let x be irrational. For almost every b e I 

liminf q\ \qx — b\ \ = . 

q^oo 

Note the above theorems and corollary are statements for any irrational x - the relevance 
of this will soon become apparent. 

We now turn our attention towards developing a complete metric theory for V x (?/>). To 
begin with, let us concentrate on the Lebesgue theory. On exploiting the limsup nature of 
the set V x (ijj), it is easily verified that for any irrational x and any approximating function 

oo 

\V X {^)\ = if ^( r ) < 00 • 

r=l 

It is worth stressing that the choice of the irrational x and the 'convergent' ip are completely 
irrelevant. Naturally, one may suspect or even expect that |V X ('?/')| = 1 if the above sum 
diverges - irrespective of the irrational x and the 'divergent' ip. This is certainly the 
situation in the 'standard' inhomogeneous setup; i.e. for the set A b (ip) the choice of the 
inhomogeneous factor b and the 'divergent' ip are completely irrelevant. However, the 
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'twisted' setup throws up a few surprises which to some extent lead to a 'richer' theory - 
particularly in higher dimensions. Regarding the latter, it is slightly out of place to give 
a discussion here and we refer the reader to [9]. The following statement and indeed its 
higher dimension analogue (see §9.21) is due to Kurzweil [23J. 

Theorem 23 (Kurzweil) Let if) be given. Then for almost all irrational x 

oo 

|V*(V)| = 1 if W = oo. 

r=l 

As already mentioned the complementary convergent part is valid for all irrational x. The 
above theorem indicates that the set of irrational x for which we obtain the full measure 
statement is dependent on the choice of the 'divergent' if). To clarify this and to take the 
discussion further, let 

V := {4> : EZi = oo} . 

Thus the set T> is the set of 'divergent' approximating functions if). Also, for if> G T> let 

V{ip) := {xel: \V x (ip)\ = 1} . 

With this notation in mind, Theorem [231 simply states that |V(V0| = 1. Furthermore, 
Kurzweil in [23J solves a problem of H. Steinhaus by establishing the following elegant 
result which characterizes the set B of badly approximable numbers in terms of 'twisted' 
inhomogeneous approximation. 

Theorem 24 (Kurzweil) 

n v(4>) = b . 

4<ev 

Thus, for any given irrational x which is not badly approximable there is a 'divergent' 
approximating function if) for which |V :C ('?/ ; )| ^ 1- In other words, Theorem |2"31 is in 
general false for all irrational x. 

The truth of the statement of Theorem [2H can to some extent be explained by the 
fact that the distribution of qx mod 1 is best possible if x G B. More precisely, it is well 
known that the discrepancy D(N) of qx mod 1 satisfies D(N) logiV if x G B and 
that D(N) ^> logiV infinitely often for any real number x. A theorem of Schmidt [3T] , 
building on the pioneering work of Roth [27], states that the latter is indeed the case for 
any sequence x n mod 1. 

Before moving onto the general Hausdorff theory, we point out that Theorem [231 implies 
f[24"j) for almost almost all x. This leads to the weaker 'almost all irrational' (rather than all 
irrational) version of Theorem I2"2l The point is that for the particular function ip e appearing 
([M]), it is possible to replace 'almost all irrational' by 'all irrational' in the statement of 
Theorem [23] This then implies Theorem [22] as stated. 
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On applying the Mass Transference Principle in the obvious manner, we are able to de- 
duce from Theorem [231 the following general Hausdorff measure statement - the convergent 
part is straightforward and is valid for all irrationals. 

Theorem 25 Let f be dimension function such that r _1 f(r) monotonic and let if) be a 
monotonic approximating function. Then for almost all irrational x 



n f (v x (ip)) 



o 



r=l 

00 

w/(i) if /W r )) = 00 • 



r=l 



It is worth pointing out that in the case if) : r — > r~ r and / : r — > r s , it is possible 
to strengthen the theorem to all irrational x - see Theorem [201 The key is that in this 
situation one can apply the Mass Transference Principle to (|23|) . which is valid for any 
irrational x. This is the reason why we are able to prove a dimension result (Corollary [21]) 
for any irrational rather than just almost all irrational. The latter is all that we can obtain 
from Theorem [2SJ 

We end our discussion of the one-dimensional 'twisted' theory by attempting to gen- 
eralize Theorem [241 Let / be a dimension function such that r~ 1 f(r) is monotonic and 
let 

& := W ■ EZi /Mr)) = 00} . 
The set T>f is the set of '/-divergent' approximating functions if). Also, for if) e D* let 

V f (if;) := {x G I : H f (V x (ifj)) = H f (I)} . 

In this notation, the divergent part of Theorem [251 simply states that |V^(V ; )| = 1- Fur- 
thermore, on combining the Mass Transference Principle and Theorem [24] we obtain the 
following result. 



Theorem 26 Let f be dimension function such that r 1 /(r) is monotonic. Then 

p| V f (if)) D B . 

lp£Vf 



The following conjecture is a natural refinement of Theorem [241 



Conjecture H Let f be dimension function such that r l f{r) is monotonic. Then 

Pi v'cvo = b . 
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Note that on combining Theorems [2^1 and [261 we obtain the following statement. 



Corollary 27 Let T be the set of dimension functions f such that r 1 f(r) is monotonic. 
Then 

pi n v'm = b . 

feF 4>evf 

9.2 The higher dimensional theory 

Starting with the Lebesgue theory, Kurzweil established the higher dimensional analogue 
of Theorem I 



Theorem 28 (Kurzweil) Let ip be given. Then for almost all X G I mn 
KM)\m = 1 if EZi r n ~^(rr = oc. 

On applying the Mass Transference Principle (Theorem [7j), we obtain the following general 
Hausdorff statement. The convergence part is again straightforward and is valid for all 
X G I mn . 

Theorem 29 Let f be a dimension function such that r~' m f(r) is monotonic and let ip be 
a monotonic approximating function. Then for almost all X G I nm 



if Yl f^ r ^ ^ < 00 

r=l 

oo 

Hf{l m ) if /(^( r )) rn ~ x = 00 



r=l 



Let ip : r r T and write V^ m (r) for V^mi^)- As a consequence of the above theorem 
we have the following corollary. 

Corollary 30 Let r > n/m. Then for almost all X G I nm 

dimV^ m (r) = — and moreover H~ (V n>m (r)) = oo . 

The above dimension statement is not new - see [9] . It is worth stressing that in higher 
dimensions it is not possible to obtain a dimension statement for all 'irrational' X as in 
the one dimensional theory - see [9]. The point is that the higher dimensional analogue of 
( 123]) is only valid for almost all X G I mn rather than all 'irrational' X G I mn . Finally, we 
mention that Kurzweil also obtained the higher dimensional analogue of Theorem [23] and 
therefore the analogues of Theorem [22] and Corollary [27] for arbitrary n and m are also 
possible. 
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9.3 Back to algebraic irrationals and Roth again 

We end up this paper with another discussion on the interactions of Roth's theorem and the 
metrical theory of Diophantine approximation. As mentioned in £JIJ quadratic real algebraic 
numbers are badly approximable and Roth's theorem states that algebraic numbers of 
degree n ^ 3 denoted by A n are relatively badly approximable. It is also believed that A n 
does not contain badly approximable numbers for n ^ 3. If the latter is the case then for 
any algebraic number a of degree ^ 3 we have a £" V(ip) - see Theorem [2U In other words, 
one must be able to construct a monotonic approximating function ip with Yl^Li V'( r ) = oo 
such that 

|V a (V)|<i. 

Restating this by making use of the definition of the set V a (V ; ) we are naturally led to the 
following conjecture. 



Conjecture I For any n ^ 3 and any a £ A n there is a monotonic approximating function 
ip and a subset B in [0, 1] of positive Lebesgue measure such that 



oo 

' r ) = x 

r=l 



but for any b £ B the inequality 

\\qa + 6|| < ip(q) 
has only finitely many solutions q £ N. 



It is quite possible that one can prove the following inhomogeneous strengthening of 
Lang's conjecture that would imply Conjecture [0 



Conjecture J For any n ^ 3 and any a £ A n . Then there is a subset B in [0,1] of 
positive measure such that for any b £ B the inequality 

\\qat + b\\< ' 



qlogq 

has only finitely many solutions q £ N. 



Possibly, the only condition that needs to be imposed on b to fulfil the above conjecture 
is that b and a are linearly (or algebraically) independent over Q. 



Acknowledgements. SV would like to start by thanking Klaus Roth for teaching him 
an important lesson which can be easily summed up: always think before you write! This 
was done in such a nice way that I have never forgotten it. Also his brilliant talks centred 
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around the theme that there are no integers between zero and one have been embedded 
in my grey matter forever. This latter fact leads me naturally onto Ayesha and Iona - so 
girls, the Scarecrow has finally found his brain and it's all thanks to Klaus Roth. Thus 
all is well in Oz and we can all go home - whoops this will inevitably lead to some other 
unknown journey! 
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